Правильно: о Виталии, Василии, Валерии. На конце слова в предложном падеже пишется И - такова особенность существительных, оканчивающихся на ие, ия, ий.
Прилагательное кожаный пишется с одним н в любом значении.
В обоих случаях нет ошибки.
Скорее, частица.
Правильно: кожевенный завод.
Корректно склонение имени и несклонение прозвища: ходила в гости к Василисе Весенний Дождь, поссорился с Акулиной Порыв Ветра. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.
Да, эти названия изменяются по падежам, но допускается и неизменяемый вариант.
Правильно: Дикая дивизия.